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Abstract. We fix the lexicographic order -< on the polynomial ring 
S — k[xi, . . . , x„] over a ring k. We define Hilbg^'^, the moduli space 
of reduced Grobner bases with a given finite standard set A, and its 
open subscheme Hilb^^''', the moduli space of families of #A points 
whose attached ideal has the standard set A. We determine the number 
of irreducible and connected components of the latter scheme; we show 
that is is equidimensional over Specfc; and we determine its relative 
dimension over Spec k. We show that analogous statements do not hold 
for the scheme Hilbg^. Our results prove a version of a conjecture by 
Bernd Sturmfels. 



1. Introduction 

Let k he a ring and let S := k[x] := k[xi, . . . ,Xn] be the polynomial ring 
in n variables over k. Let -< be the lexicographic order on S such that 
xi y . . . y Xn- Let A C be a standard set of size r. This is a set with r 
elements such that N" \ A is closed w.r.t. addition of elements of N". The 
generators of the N"-module N" \ A are called the corners of A; we denote 
the set of corners of A by "^(A). In the paper |Ledll| . we study the functor 

mih^f"^ : {k-Alg) ^ (Sets), 

where (k—Alg) is the category of fc-algebras and (Sets) is the category of sets. 
This functor attaches to each /c-algebra B the set of all reduced Grobner 
bases w.r.t. -< of monic ideals in S B with standard set A. For the 
definition of monic ideals and reduced Grobner bases with standard set A, 
see [Pau92j . |Wib07j or [Ledllj . At this point, we only address that the 
reduced Grobner basis of a monic ideal I C B with standard set A is a 
unique collection of polynomials in fa € /, for all a € ^(A), which take the 
shape 
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In [Ledllj . we prove that the functor T^ilb^^^ is representable by an affine 
scheme Hilb^^. This scheme is therefore the moduh space of all reduced 
Grobner bases in S with standard set A. It turns out that the coordinate 
ring of Hilb^y^ is a A:-algebra of finite type. In particular, if the ring k is 

noetherian, the topological space Hilb^^^ has only finitely many irreducible 
components and only finitely many connected components. 

In the cited paper, we also show that Hilb^^^ is a closed subscheme of an 
open subscheme Hilb^y^ of Hilb^^^, the Hilbert scheme of r points. (Re- 
member that r = #A.) The latter scheme is a classical object of study, 
see |Hui06| . [GLS07| . [BerlO] and the references therein. The intermediate 
scheme Hilb^y^ is the moduli space of all A-border bases in the terminology 

of [KKOSj . |KRn5] . |KKn6j and [BPlOj . The schemes Hilbf/;,, where A runs 
through all standard of size r, form an open cover of Hilb^^^. 

In the paper |Led08j . we defined an addition operation on the set of all 
standard sets in N", which is reminiscent of the popular game Connect Four. 
Accordingly, if A and A' are two standard sets, we call A + A' their Connect 
Four sum. We will study this operation in Section [2l In particular, we will 
define what a Connect Four decomposition {Aj : i € /} of a standard set A 
is. For the sake of simplicity, we will identify a decomposition as above with 
its indexing set I. Moreover, we will introduce the decomposition number 
of A, which measures all possibilities to iteratively decompose A into a 
Connect Four sum of indecomposable standard sets. 

Based on the combinatorial structures introduced in Section [21 we will con- 
struct a number of auxiliary schemes in Section [3l All of them will be based 
on the affine scheme Hilb^^; the most important one of them will be de- 
noted by Y^. This scheme will be the coproduct of schemes , where I 
runs through all decompositions of A. The scheme Y"^, and the functor it 
represents, will be used in the rest of the paper. 

In Section [H a large portion of the technical work of the present paper is 
carried out. We introduce a morphism r : Y'^ — > Hilb^^, which is a univer- 
sal version of the Connect Four operation of Grobner bases we introduced 
in our paper [LedOSj , and therefore be called the Connect Four morphism. 
At the end of Section [H we will prove the following Theorem: 

Theorem 1. The morphism r : Y^ — > Hilb^^^ is an immersion. 

This theorem is interesting in its own right, as it reveals some of the structure 
of the Hilbert scheme of points. Indeed, as a topological space, Hilb^y^ is the 

coproduct of all Hilb^/^, where A runs through all standard sets of size r in 
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N", see (f37|) below. Theorem [T] sheds some hght on subschemes of Hilb^^^, 
given by the summands of V^. 

However, the Connect Four morphism will turn out to be particularly inter- 
esting when restricted to a certain subscheme Y^''^ of Y^. More precisely, in 
Section [5] we will study a sub functor Tiilh^j^'^ of ^ilb^y^ . Here is a brief de- 
scription of that subfunctor. Given a A;-algebra B, an element of 'Hilhg^{B) 
is the reduced Grobner basis /«, for a € ^(A), of an ideal I C S 0k B . Let 
us write Q for the -B-algebra S 0k B/I. Then Q is a free i?-module. In par- 
ticular, the morphism Spec Q — ?■ Spec B corresponding to the canonical ring 
homomorphism B — t- Q is surjective and flat of degree r. Now the functor 
"Hilb^^'*^ attaches to a fc- algebra B the set of all reduced Grobner basis fa, 
for a G "^(A), such that the morphism SpecQ — > Spec-B is surjective and 
etale of degree r. We will show that T^ilb^^'*^ is representable by an open 

subscheme Hilb^^'*^ of Hilb^^. This scheme is the moduli space of families 
of r distinct points in affine n-space whose defining ideal has standard set 
A. 

In Section [6l we define an open subscheme Y^'^ of Y^. We will show that 
the restriction to Y^'^ of the Connect Four morphism yields a morphism 
^0 . yA,o _^ Hilb^^'*^. Upon considering the projections 

(1) q, : ^ N"-^'+i : (A, . . . , ^ (/3„ . . . , 

for j = 1, . . . , n, we will prove the following Theorem: 

Theorem 2. (i) the level of topological spaces, the Connect Four 
morphism is a homeomorphism. 

(ii) Hilb^^'*^ is equidimensional over Speck of dimension X^j=i #qj{^)- 

(iii) If Spec k is irreducible and connected, both the number of irreducible 
components of Hilb^^'*^ and the number of connected components of 

Hilb^^'*^ equal the decomposition number d{A). 

This theorem proves a version of a conjecture Bernd Sturmfels, which he 
made on the basis of an example which we shall present in Section [2j 
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2. Combinatorics of lexicographic standard sets 

2.1. Connect Four addition of standard sets. We start by reviewing 
the most essential definition of our paper |Led08| . Let A and A' be standard 
sets in N". In addition to the projection we introduced in ([T|), we consider 
its complement, g", hence 



This addition is map best visualized as an analogue of dropping discs in the 
popular game Connect Four (see Figured]). We define Vn to be the set of 
all finite standard sets in N". The following facts hold true (see [Led08| ) . 

(i) (T>n,+) is a commutative and associative monoid with neutral ele- 
ment 0. 

(ii) For ah A, e G P„, we have #(A + A') = #A + #A'. 

(in) We embed P„_i into Vn by sending A C N"^-*^ to the subset A x {0} 
of N"". This yields an addition map + : Vn^i x T>n~i — ^ T^n, and 
more generally, + : Vn-i x Vn — > Vn- 

(iv) For the time being, let k he a field. Let A C he a finite set of 
closed /c-rational points of A^. Denote by D(A) € P„ the standard 
set of the ideal I C S defining the closed subscheme A C A^. For 
all A € A;, denote by Ax the intersection of A with the hyperplane 
{xn = A} in A^. We understand A\ to be a closed subscheme of 
A"~^, and accordingly, define D{Ax) G Vn-i to be the attached 
standard set. In particular, almost all A\, therefore also almost 
all D{Ax), are empty. By the main theorem of |Led08] . we have 
D{A) = ^xek -^(^a), where the addition of standard sets is defined 
as in (iii). 

(v) By induction over n, this gives a complete description of D{A). 



(?„:N"^N:(/3i,...,/3„)^/3„. 
We define addition of standard sets by the formula 




QniP) < #((<?")-n(g")(/5)) n A) + Mq^-Hiq^m n A' 
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2.2. Decompositions of standard sets. 

Definition 1. Let A € A finite multiset {Aj : i € /} of elements of 
Vn-i is called a Connect Four decomposition, or, for short, a decomposition 
of A if 

(2) A = ^\, 

iei 

where the sum is defined as in (iii) above. In what follows, we will often 
write the indexing set of the decomposition as a coproduct 

(3) I = Ill[ l[lm 

such that for all j, all elements of the multiset {Aj : i € /j} agree, and 
elements of of Ij and Ii, do not agree if j ^ b. 

For A G T>n as above, let h = ^qn{A), the height of A. Then clearly each 
decomposition of A is indexed by a set / of size h. Moreover, each A G Vn 
admits at least one decomposition. That decomposition is given by slicing 
A horizontally into h standard subsets — more precisely, to consider 

Ai := g"(A n {/3 € N" : = i}), 

for i = 0, . . . ,h — 1. Then ([2]) holds true for that collection of A,,. Figure [1] 
shows an example in which we add eight elements of "D^ (which we can also 
view as the embeddings of elements of 'D2) and get another element of "D^. 
The decomposition depicted there is, however, not obtained by the trivial 
slicing process just described. In particular, the standard set of Figure [H 
admits more than one decomposition. 



Evidently, for n = 1 or n = 2, each A € Dn admits only one decomposition, 
namely, the one given by the above-described slicing process. (We under- 
stand Vq to consist of exactly one point.) Bernd Sturmfels observed that 
elements of P„ in general admit more than one decomposition if n > 3, the 
smallest example being 

A := {0,61,62,63} £2^3- 

The two decompositions of A are {{0, 61, 62}, {0}} and {{0, 61}, {0, 62}}, 
see Figure [21 For better visibility, that picture does not show the elements 
Aj € X'2 whose Connect Four sum is A, yet rather their embeddings Aj x {0} 
into V3. We will return to this standard sets later, see Section \2A\ below. 
As we have seen, also the standard set of Figure [T] admits several different 
decompositions. Nonuniqueness of the decomposition of A motivates the 
following notion. 



6 



MATHIAS LEDERER 




Figure 1. Connect four addition of standard sets 




Figure 2. A standard set admitting two decompositions 

Definition 2. Let A G P„. We define two labeled graphs attached to A. 

(i) The decomposition graph of A is the rooted tree with the following 
nodes, 

• the root A, whose label is n; 

• one node for each decomposition {Aj : i G /} of A, each having 
the label n — \; 

• one node for each Aj appearing in a decomposition of A, each 
having the label n — 1; 

and the following edges, 

• one edge between A and each decomposition {Aj : i G 7}; and 
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• for all decompositions {Aj : i £ I}, one edge between that 
decomposition and each standard set Aj appearing therein, 
(ii) In the decomposition graph of A, we replace each leaf, i.e., each 
node of the form Aj G "Dn-i, with its decomposition graph. In the 
resulting graph, a rooted tree with root A, we replace each leaf, i.e., 
each node of the form Aj G with its decomposition graph. 

We repeat this process n times, in the last step adding leaves that 
lie in Vq. We obtain a rooted tree with root A whose nodes are 
labeled n, n— — l,n— |,...,|,0. We call that graph the iterated 
decomposition graph of A. 

Figure E] shows the decomposition graph of an abstract A lying in some T>n ■ 
We denoted the various indexing sets by , . . . , /* for avoiding confusion 
with the sets Ii, Im of ([3]). Note that in the figure, we use an indexing of 
the nodes which is slightly different from the indexing we used in Definition 
[2] above. Moreover, we we write the labels n, n — ^ and n — 1 in a separate 
column at the right hand side, as the labels are the same for all nodes on 
the same horizontal line. Figure [4] shows the iterated decomposition graph 
of the standard set A = {0, ei, 62, es}, which we also considered in Figure [2] 
above. 



A n 




A/i^i A/1^2 ■ • ■ A/1 ,jiA/2_iA/2 2 . . . A/2;j2... A/t_iA/t^2 ■•■ Ajti^t n — 1 



Figure 3. The decomposition graph of a general A 



The iterated decomposition graph encodes all possible ways to build A from 
r = #A single points by means of iterated Connect Four addition of stan- 
dard sets. For giving this observation a more concise meaning, we attach to 
the iterated decomposition graph the following invariants. 

Definition 3. Let A G Vn, and let r(A) be its iterated decomposition 
graph. 
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{0,61,62,63} 



{{0,6i,62},{0}} 



{{0,61}, {0,62}} 



2i 
^2 



{0,61,62} 



{0,61} {0} 



{{0},{0}} {0} 



{0} {0} {0} 



{0} 



{0} 



{0,61} 



{{0,ei},{0}} {{0}} {{0,ei}} 



{0,62} 



{{0},{0}} 1\ 



{0,61} {0} {0} 1 



{0} {{0},{0}} {0} {0} 



{0} {0} {0} {0} {0} 



Figure 4. An iterated decomposition graph 



(i) An admissible subgraph o/r(A) is a subgraph V of r(A) such that 

• each node x G F' of integer label m is connected with exactly 
one node of label m — i; and 

• each node x € F' of fractional label m — | is connected with all 
nodes of label m — 1 from which there exists an edge to x in 
F(A). 

(ii) We define the decomposition number d{A) of the standard set A 
recursively as follows. 

• If n = 1 or n = 2, we set d{A) := I. 

• If n > 3, proceed as follows. We identify each decomposi- 
tion {Aj : i G /} of A with its indexing set, /. Let I = 
A LI • • • LI Im{i) be the decomposition of the indexing set as in 
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([3]). For all j, let hj = and denote by d{Ij) the decompo- 
sition number of Aj, for any i G Ij. Then we set 

m{I) / r \ r 1 \ 

(4) <'(A):=En('^'t^^' ). 

lei j=i V i / 

where the sum is taken over all decompositions of A, identified 
with their indexing sets, /. 

At this point, we have to make a remark on the symmetry of the decompo- 
sition graph r(A). Each node with label n — ^ is uniquely determined, as 
each such node corresponds to a different decomposition of A. The nodes 
with label n — 1, however, are not all uniquely determined. Indeed, let 
{Aj : i G /} be a given node with label n — ^, and let / = /i ]J . . . ]J be 
the decomposition of / as in ([3]). Then there is no way of distinguishing the 
nodes Aj, for all i & Ij, as they are all labeled by the same Aj. Of course, 
nodes Aj and Aa, for i G Ij, a G are different sets, and thus can be 
distinguished. 

We may rephrase this observation in terms of a group action as follows: 
Given the decomposition graph of A, consider the subgraph with root {Aj : 
i G 1} and leaves Aj, for all i £ I. Let h := #/, and hj := #Ij, for 
j = l,...,m. We let the symmetric group Sh act on the subgraph by 
permuting the leaves. Then the stabilizer of the graph is the subgroup 

(5) G:=Sn,x...xSh^ 

of Sh, where each factor Sh^ permutes the leaves Aj, for i £ Ij- 

Similar assertions can be made about the symmetry of the decomposition 
graph, as opposed to the above-described subgraph, and about the iter- 
ated decomposition graph. We shall not state those assertions here, rather 
proving the following statement. 

Lemma 1. Let A G Vn, and let r(A) be its iterated decomposition graph. 
Then the following natural numbers coincide: 

(i) the number of admissible subgraphs ofT{A), up to symmetry, 

(ii) the number of possibilities to assemble A from points by iterated 
Connect Four addition of standard sets, and 

(iii) the decomposition number d{A). 

Proof. First we prove by induction over n that each admissible subgraph F' 
of F(A) has precisely #A leaves. Let us take such a F'. The node A of 
F' is connected with exactly one node of label n — ^, i.e., with exactly one 
decomposition {Aj : i G /} of A. For all i G /, let F(Aj) be the iterated 
decomposition graph of Aj. Thus F(Aj) is simply the subgraph of F(A) 
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which consists of the root Aj and all nodes of labels n — 1, n — |, n — 2, n — 
|, . . . , ^, which are connected with Aj by a sequence of edges. It follows 
that the intersection V D r(Ai) is an admissible subgraph of r(Ai). By 
our induction hypothesis, T' n r(Aj) has precisely #Aj leaves. The node 
{Aj : i £ 1} oi T' is connected with all nodes Aj, i £ I, of r(A). Therefore, 
the number of leaves of T' equals the sum over all i G / of the number 
of leaves of the graphs T' n r(Aj). That sum is X^ie/ = ^ '^^s 
claimed. 

From what we have just proved, we see that each admissible subgraph V of 
r(A) encodes one possibility to assemble A from ^^A points (the leaves of 
r') by iterated Connect Four addition of standard sets. Moreover, it is clear 
that different admissible subgraphs, up to symmetry, correspond to different 
possibilities to assemble A from #A points. Therefore, the numbers of (i) 
and (ii) coincide. 

For the rest of the proof, we denote the number of admissible subgraphs of 
r(A) by e(A). We prove, again by induction over n, that e(A) = d{A). If 
n = 1 or n = 2, then clearly e(A) = d{A) = 1. Therefore, take n > 3. Let 
us investigate what shape, up to symmetry, an admissible subgraph F' of 
F(A) may take. We start with the passage from the root, A, to nodes with 
label n — ^. We have seen above that F' contains precisely one edge from 
A to one specific node {Aj : i G /}. As for the passage from the nodes with 
label n — ^ to nodes with label n — 1, we have seen that in F', the node 
{Aj : i € /} is connected with each node Aj, for i £ I, hy an edge. We 
have seen that for each i £ I, the intersection F' n F(Aj) is an admissible 
subgraph of F(Aj). Let / = Ii ]J . . . ]J /m be the decomposition ([3]) of the 
indexing set. We have seen that as long as i only runs through Ij, the nodes 
Aj, and therefore, also the subgraphs F(Aj), and therefore, also the sets of 
admissible subgraphs of F(Aj), cannot be distinguished. By assumption, 
there exist e(Aj) admissible subgraphs of F(Aj). Define e{Ij) := e(Aj), for 
any i £ Ij. As for the passage from nodes with label n — 1 to nodes with 
label — |, we have seen that the graph F' contains precisely one edge from 
each node Aj to one decomposition of Aj. Therefore, for all i £ Ij, the 
intersection F'nF(Aj) takes any value in a set of cardinality e(Fj). In other 
words, we are counting the number of multisets of cardinality hj = i^Ij, 
with elements taken from a set of cardinality e{Ij). As we are doing that 
independently for all j = 1, . . . , m{I), and also for all / we started with, we 
see that e(A) satisfies the functional equation 



ifzx j=i \ 1 y 
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Here the sum is also taken over all decompositions of A, identified with their 
indexing sets, /. We obtain the same functional equation as (j4]). Hence the 
desired equality, e(A) = d(A). □ 

At this point, we wish to draw the reader's attention to the unpublished 
article |GRS] . The findings of that paper are closely related to our results 
of |Led08) — in particular, the authors of |GRS] also exhibit what we call 
addition of standard sets. The graph in Figure 2 of that paper encodes the 
way in which the standard set D{A) C N" of a given finite set A C /c" is 
composed from #A points via iterated addition of standard sets. In contrast 
to that, our graphs in Figures H] and [5] encode all ways to decompose a given 
standard set A C N" into #A points via iterated addition of standard sets. 

Take an arbitrary standard set A and its iterated decomposition graph F. 
Let F be the graph which arises from F by removing all nodes of labels 
0, |, 1, l| and 2. We call F the truncated iterated decomposition graph of A. 
We define admissible subgraphs of F by the same properties which charac- 
terize admissible subgraphs of F in Definition [3] above. Then the number of 
admissible subgraphs of the truncated graph F equals the number of admis- 
sible subgraphs of F. Therefore, it suffices to consider the truncated graph 
for determining d{A). Figure [4] shows the truncated decomposition graph 
of the standard set A = {0, ei, 62, 63, 64, 264} G P4. 



2.3. A generating function. Let us briefly sketch how to express as a 
coefficient of a certain power series the number ways of a decomposing a 
standard set A C N" into a Connect Four sum of standard sets Aj C N"""*^. 
After that, we will make another remark on the decomposition number of 
A. 

For each standard set e C g"(A) C N"~^, we consider the vector 

A{€) := (A(e)/3)^ggn(A), 
indexed by the elements of q'^{A), where 



1 if /3 G e, 
if /3 ^ e. 



We write A for the matrix with columns ^(e), where e runs through all 
standard sets contained in q'^{A). Moreover, let 

t '■= (*/3)/3eq"(A) 

be a vector of indeterminates, also indexed by the elements of q^{A). If 
V G N'?"^^) is any vector of nonnegative integers, we write t^ := n/3Gg"(A) ■ 
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3i 

"^2 



2i 

^2 



{0,61,62, 

63, 64, 264} : 



{{0,61,62,63}, 

{0},{0}} 



{{0,61,62}, 
{0,63}, {0}} 



{{0,61,63}, 

{0,62},{0}} 



{{0,62,63}, 
{0,6l},{0}} 



{{0,62,63}, 
{0,6l},{0}} 



-{0,61,62,63}- 
{0} 

■{0} 



■{0,61, 62}- 

{0,63} — 

■{0} 



■{0,61, 63}- 

{0,62} — 

■{0} 



■{0,62,63} ■ 

{0,6i} — 

■{0} 



■{0,6i}- 
{0,62}' 
■{0,63}' 



.{{0,61,62}, {0}} 

{{0,61}, {0,62}} 

■{{0}} 
■{{0}} 

-{{0,61,62}} 

-{{0},{0}} 
■{{0}} 

-{{0,6l},{0}} 

-{{0,62}} 

■{{0}} 

-{{0,62},{0}} 
-{{0,6l}} 

■{{0}} 

-{{0,6l}} 

-{{0,62}} 

-{{0},{0}} 



Figure 5. A truncated iterated decomposition graph 



Consider the power series 



9 ■-- 



n 



eCg"{A) 



This is the generating function of the vector partition function '■ N''"^^) — >■ 
N associated to the matrix A (see |Stu95] for references on vector partition 
functions). Upon considering the particular vector 

^^A := (#((gn)~H/3)nA))^eg"(A), 

which encodes shape of the standard set A, we see that the coefficient 
^Ai^A) equals the number of decompositions of the standard set A C N" 
into a connect four sum of standard sets e C N"~^. Moreover, we see that 
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for a given v € N'^"(^)j the coefficient ^a{v) vanishes unless the set 

U/3egn(A){(/3,^i) :0<^x<z;}cN" 
encoded by f is a standard set. 

The power series however, only encodes the decomposition number of A, 
and not its iterated decomposition number. The definition of a power series 
encoding the iterated decomposition number appears much harder to find; 
we shall not pursue a search for it in the present paper. 



2.4. The original example. As was mentioned in the Introduction, Hilb^^^ 

is an affine scheme. We denote its coordinate ring by R^. This rmg IS 
not hard to implement in a computer algebra systems such as Macaulay2 
(see |GS] ). For doing so, one can use the presentation of given in [Ledll] 
(cf. the discussion in the next section). Upon carrying this out for any field 
k and the fixed standard set 

A = {0,61,62,63} G P3, 

one finds that the number of irreducible components of Hilb^y^ equals 2. 
Upon taking another look at FigureSl we see that the decomposition number 
of that particular standard set A also equals 2. 

This example was the starting point for the research presented here. Bernd 
Sturmfels observed that for this particular A, the number of irreducible 
components of Hilb^^ equals d{A). He asked whether or not this equality 
holds for general A. We will prove that such an equality holds for a certain 
subscheme Hilb^^'*^ of Hilb^y^ , which we will define in Section [H Not only 
will we be counting the irreducible components of that subscheme, we will 
also be counting its connected components, we will show that it is equidi- 
mensional, and we will compute its dimension. The respective assertions 
are stated in Theorem [2j At the very end of our paper, in Section 16. 4^ we 
will return to the full scheme Hilb^^. We will prove that given any A, the 

scheme Hilb^y^ has more than d{A) irreducible components. In this sense, 
Sturmfels' question is answered in the negative for Hilb^^. Moreover, we 
will also answer Sturmfels' question in the negative for a certain scheme 
'^S/'k ly™S ™ between Hilbg^'*^ and Hilb^^^. 



3. The affine schemes of study 



We start this section with a review of the functor "Hilb^y^ we introduced in 
Section [H After that, we shall introduce the auxiliary schemes we are going 
to use. All schemes appearing in this section are affine; we shall describe 
their coordinate rings. For defining our auxiliary schemes, we will use the 
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polynomial ring S := k[x] := k[xi, . . . , Xn-i]. All schemes we introduce 
in this section are well defined if ~< is an arbitrary term order on S (thus 
inducing a term order on S). However, the definitions from Sections 13. 3H3. 61 
are crucial to our proof of Sturmfels' conjecture. Therefore, the schemes we 
define there are useful only when -< is the lexicographic order, which is the 
order of choice in the present paper. 

3.1. Grobner strata. Take A G D„. The scheme Hilb^^,, which we intro- 
duced in Section [H has the coordinate ring 

(6) R^^ := k[Ta,p : a e N U N^^\ ^ G A]//^^, 

where A^ is a finite or infinite standard set in N" containing A, A^^-^^ = 
(U"=i(A^ + Cj)) \ A^ is the border of A^ and /^^ is a certain ideal in the 
indicated polynomial ring with variables T^^^ (see [Ledll] for the definition 
ofl^^). 

As was mentioned in Section [H the scheme Hilb^^ represents the Grobner 
functor Hilh^^ : (k—Alg) (Sets), which sends a /c-algebra B to the set of 
all reduced Grobner bases with standard set A. The universal object over 
Hilbg^ is is the affine scheme 

f/^^ :=Spec5^^ 

whose coordinate ring is 
where we factor out the ideal 

(7) J^^ := (x" - Ta,isx(' : a G ^(A)). 

/3gA 

Here '^^'(A) is the set of corners of A that we introduced in Section [TJ Note 
that the ideal J^^ in S(g)kR^^ is monic with standard set A. The universal 

homomorphism of rings R'^^ — > S'^^. 



morphism [/^^ — )■ Hilbo/^ is the morphism corresponding to the canonical 



We shall frequently use equivalent formulations of the functor "Hilb^^^ . More 
precisely, we shall identify the following objects: 

• a surjective -B-algebra homomorphism (j) : S ®k B ^ Q such that 
ker (jf) is a monic ideal with standard set A; 

• a monic ideal J C S 0^ B with standard set A; 

• a reduced Grobner basis of shape {x" + Yl/^^A i3^ada,l3^^ • ^ ^ 
'^{A)} in S ®k B; 

• a Grobner basis of shape {x" + da^px^ ■ a G A^U A^*^"*^^ \ A} 
in S (8>fc B, where A^ is as above; 

• a homomorphism g : R^^ — )• B; 
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the extended homomorphism id0 g 
the ideal ((id (g) £/)(J^^)) cS^kB. 



S (S)k R^^ S (g)kB: and 



The transitions between the bulleted items are estabhshed by the identities 
ker = J = (x° + ^ da,^x'^ : /? G "^(A)) = ((id ® g){J^^)). 



S/k- 



From this we get a number of reformulations of the definition of ^ilb 
This functor sends a fc-algebra B to the set of all surjective i3-algebra homo- 
morphisms 4> : S ®k B ^ Q such that ker (/> is a monic ideal with standard 
set A; or else, it sends a fc-algebra B to the set of all monic ideals J C S®kB 
with standard set A; or else, the analogous assertion for each other item. 

The identifications also explain the fact that is the universal object 

over Hilb^/"^. On the one hand, an element of 'H\Vo'^p^{B) is a quotient 
Q := S B/J, which leads to the morphism p : X := SpecQ — >■ Spec 5 
restricting the projection p : = A^XgpecfcSpec-B — )• Spec-B. On the other 
hand, an element of ?^ilb^y^(i3) is a morphism -0 G Hom(Spec i?, Hilb^^^). 
Then p and ■0 correspond to each other via the cartesian diagram 

(8) X U^^ 



Speci? 



-Hilb^/t 

Equivalently, we can rephrase the universal property of Hilb^^^ purely in 
terms of its coordinate ring i?"^^ as follows. 

Lemma 2. Let B be a k-algebra and (j) : S ®k B Q a B-algebra homo- 
morphism. Then (p lies in 'Hilh'^^{B) if, and only if, there exists a k-algebra 

homomorphism f : R^'^ — t- B such that the diagram 



(9) 



R^^ 
f 
B 



Q 



is co-cartesian, f is unique if it exists. 



Proof. As all schemes in the cartesian diagram ([8]) are affine, that diagram 
translates to a co-cartesian diagram of the corresponding coordinate rings, 
which is precisely the diagram Q. □ 

We call the scheme Hilb^^ a Grobner stratum. The terminology is moti- 
vated by the fact that this scheme is a locally closed subscheme of the Hilbert 
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scheme of r points, Hilb^^^i., where r = #A. The Grobner strata Hilb^y^, 
and related objects, have been studied by other authors: see |AS05j . |Eva02j . 
or |Eva04| . The cited authors refer to these schemes as Schubert schemes, or 
Schubert cells. Their terminology is motivated by the analogy of the inclu- 
sion Hilb^^ C Hilb^^j^. to the inclusion of a Schubert cell in the Grassman- 
nian in the case where A is a subset of the standard basis {ei, . . . , Cn} C N"", 
augmented by G N". 



3.2. The same in a lower dimension. We can replace the given A € D„ 
by some Aj G I'n-i, and accordingly, replace S by S. We get an affine 
scheme Hilb^^% whose coordinate ring we denote by R'^^\ The scheme 

Hilb^^* represents a functor ?^ilb^^% which has descriptions analogous to 

the descriptions of ?^ilb^^ we gave above. The universal object over Hilb^^' 
is the scheme 

U^"^^ := Spec 5^^% 

where 

and the generators of J^^' are entirely analogous to those in ([7|) above. In 
particular, the ideal J"^^* in 5 (8)^ R^^^ is monic with standard set Aj. 



3.3. An additional parameter. Consider the scheme 



Hiibj;; X A^, 

where the product is taken over Spec/c. Upon using the coordinate yi on 
the second factor, we see that the coordinate ring of that scheme is 



R 



That scheme represents the functor sending a fc-algebra B to the set of all 
pairs {Ji,bi), where Ji C S <Sik B is a monic ideal with standard set Aj and 
bi is an element of B. Equivalently, the represented functor is 



S/fe 



-Alg) ^ (Sets) 



(10) 



B ^ < 



pairs of ideals (Jj, {xn — bi)), 
s.t. Ji C S <Sik B is a monic ideal 
with standard set Aj, 
and {xn — bi) C S (>^k B 



As the ideal Jj appearing in the above pair lives in the ring S 0k B, and the 
ideal {xn — 6j) C 5 (8)fc -B is generated by a polynomial involving only Xn, we 
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may identify the above functor with 



\iib---xA-(^-Alg)^(Sets) 



(11) 



B ^ < 



ideals {Ji,Xn — bi) C S B, 
s.t. Jj C 5 (8)fc -B is a monic ideal 
with standard set Aj 
and bj E B 



Viewed in this way, the universal object over Hilb-^^' X is the affine 



scheme 

where 

and 



j/^A. ^j^A,^ ^ -yi)(lS 0fc fi'^^v 

We will return to the transition between the two descriptions of the functor 
later, in Section [4.41 



3.4. A product of the former, minus bad points. Let {Aj : i G /} be 

a decomposition of A, which we identify with its indexing set /. We define 

(12) y^:=nHiibJ/^;xAi\A. 

As above, the fibered product is taken over Spec/c, and we denote the coor- 
dinate of the second factor of Hilb^^' x A^ by y^. The closed subscheme A 
which we cut out is the large diagonal, 

(13) A:=Ui^,e7V(yi-y,-)- 
Therefore, the coordinate ring of is 

(14) R!^' := (®.e/i?'^^0[ n ^^]- 

.it/ - 

The functor represented by is 
hyi ■■ (k-Alg) (Sets) 

families ((Jj) + (x„ - bi)).^^. 



B ^ I 



of ideals m. S ®k B 
s.t. J, C S ®k B is monic with standard set Aj 
and bi — bj G B* for i ^ j 



> . 



Note that all differences yi — yj are invertible in the ring R'^^ , which cor- 
responds to cutting out A from the product in (fT2]) . Invertibility of yi — yj 
will be crucial in Section |4] below. 



18 



MATHIAS LEDERER 



3.5. Symmetry. Remember that a decomposition {Aj : i G /} is a mul- 
tiset, meaning that the same Aj may occur multiple times. We write the 
indexing set of the decomposition as a coproduct I = /i ]J . . . ]J 1^ as in dS]). 
As above, we write hj = i^Ij, and consider the group G = Sh^ x . . . x S/j^ 
of ([5]). We let G act on the product Hig/Hilb^^* x by letting each Sh^ 

permute the hj factors Hilb^^' x indexed by the multiset {Aj : i E Ij}. 

This action clearly induces an action of G on , and we define 

(15) := Y^/G. 

As Y^ is quasi-projective and G is finite, the quotient Y^ exists as a scheme 
(see [MumTOj . §12, Theorem 1, or [BerlO| . Section 1.3, Proposition 1.3). In 
fact, Y^ is an affine scheme, whose coordinate ring arises from the coordinate 
ring of Y^ by taking invariants. Here is the explicit description of the action, 
and of the coordinate ring of Y^ . Denote by T^*^ the generators of R'^^\ 
We let G act on R'^^ setting, for each factor Sh of G and for each a ^ Sh , 



o"(yi) := y^ii)- 

Upon denoting the invariant ring of that action by {R'^^)'-' , we obtain that 

Y^ = Spec {R'^^f. 
The functor represented by Y^ is 
hyi ■■ (k-Alg) (Sets) 

multisets {(Jj) + (x„ — hi) : i £ 1} 



B ^ I 



of ideals m. S ®k B 
s.t. Ji d S ®k B \s monic with standard set Aj 

and bi — hj € B* for ? 7^ j 



> . 



3.6. The disjoint sum over all decompositions. Finally, for a fixed 
A G P„, let X be the set of all decompositions {Aj : i € /} of A by elements 
Aj of Bn-i- Again we use the notation / € Z when we mean the whole 
decomposition {Aj : i G /}. Accordingly, we denote the disjoint sum of all 

y^by 

lax 

This is an affine scheme whose coordinate ring is 

i?'^^ := n R!-"'. 
i&x 

The scheme Y^ is the most important auxiliary object of this paper. 
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As we explicitly know all functors hyi, we also have the functor 

hy^ : {k-Alg) (Sets) 

at hand. Indeed, in the category of schemes, the coproduct is given by the 
disjoint sum. It therefore suffices to know the functors hyi for knowing the 
whole functor hyA- Explicitly, if is a A;-algebra B having no nontrivial 
idempotents (e.g. a domain, or even a field), then hyA sends B to the set 
of all families of ideals ((Jj) + {xn — bi)).^j, indexed by some / G X, such 

that Ji C S B is monic with standard set Aj and bi — bj G B* for i / j. 
(We will need that description in the forthcoming sections. For verifying its 
correctness, we consider e (z B, the only nonzero element such that = e, 
and the identity elements ei G R'""^ . A homomorphism g : WjR'^^ — )• B 
sends Yli^i to e. Prom the equation g{ei)'^ = (?(e|) = g{ei), we see that 
g{ei) is either or e. For / ^ I', we have = g{0) = g{eiep) = g{ei)g{eii). 
Therefore only one g{ej) is e, and all other g{ej') are 0. Hence g is really a 
homomorphism g : i?'"^^ — > B from one factor of R'^^ to B, and the zero 
map on all other factors.) Note 

• the difference between the functors hyj and hyA- In the first, the 
family of ideals is indexed by a fixed set /, whereas in the second, 
the family of ideals is indexed by some I €l; 

• that for all i G I, the ideal J, is just ((id (g) g'){J'^^^)) C 5 
where g' is the composition 

g' : R^^^ R'^^' R'^l — B; 

• that equivalently, for all i G /, we have (Jj) + {xn — h) = ((id 
g"){J'^^^)), where where g" is the composition 

g" : R"<^^ R'^l B; 

• that the scheme also depends on the ring k, so we should actually 
denote it by Y^; and analogously, for Y'^. However, we shall not 
need the dependence on k before Section I6.3[ 

Equally as important as Y^ is the scheme 

:=Y[Y\ 

lax 

whose coordinate ring is {R''^^)'^ = Il/ejl^'^^)'^- "^^^ transition from 
the functor hyi to the functor /lyA is analogous to the transition from the 
functor /ipj to the functor hyA ■ On a fc-algebra B having no nontrivial idem- 
potents, /lyA(-B) is the set of all multisets of ideals {{Ji) + (x„ — bi) : i G /}, 
indexed by some I € Z, such that Ji C S (^^k B is monic with standard set 
Aj and hi — bj G B* for i ^ j. 
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3.7. Finiteness. We conclude this section with a trivial but important ob- 
servation on the schemes we introduced thus far. 

Lemma 3. The schemes Hilb'^^, U^^, 9', Y'^ and Y^ are of finite 
type over Spec k. 

Proof. Remember that the set in ([6]) can be chosen finite, e.g. = A. 
Therefore the affine scheme Hilb^^ is of finite type over Spec/c. As for the 
other schemes in question, the assertion follows from that fact; from the 
definitions; and from the first fundamental theorem of invariant theory. □ 



4. The Connect Four morphism 



The aim of this section is to define a morphism of schemes 

r : ^ Hilb^f, 

which is a "universal form" of the proof of the main Theorem of [LednSj . 
Our strategy is to first define a morphism 

f : ^ Hilb^f, 

and then to show that r is invariant under the action of G, thus defining 
the desired morphism r. 

4.1. Functorial description of the morphism. Recall from Section [2] 
that the main Theorem of [LedOSj states that if A; is a field and A C 
a finite set, then D{A) = X^Aefc -^(^^)- proof can briefly be described 
as follows. We flx a A G /c, understand Ax to be a flnite subset of A;""^, 
and consider the Grobner basis of the ideal I{Ax) C S. We append that 
Grobner basis by the polynomial x„ — A. What we get is the Grobner basis of 
I{Ax) C S, where we consider Ax as a subset of k^^^ x {A} C A;". Then we 
use a somewhat involved method, based on interpolation and reduction, to 
construct the Grobner basis of the ideal I{A) = Hx^kli^x)- The appearance 
of the latter intersection motivates the following deflnition. 

Definition 4. The Connect Four morphism of functors is the morphism of 
functors 

defined on each subfunctor hyi of hyA by the following property: For each 
fc-algebra B having no nontrivial idempotents, 

is the map which sends a family [{Ji) + {xn — bi)).^j, where Ji C S (>S>k B 
is monic and bi — bj G B* for i ^ j, to the ideal r\i£i{{Ji) + {xn — h)) in 
S(S)kB. 



COMPONENTS OF GROBNER STRATA IN THE HILBERT SCHEME OF POINTS 21 



Note that a priori it is neither clear that the map r is a transformation 
of functors, nor that it has the correct range, i.e. that the intersection 



nj(=/(( Jj) + {ui — bi)) is an element of T-Li\h't%{B) . Instead of proving this di- 



rectly, we shall define the announced morphism of schemes r : Hilb^^ 
and subsequently prove that the transformation of functors corresponding to 
r is the above defined r. In fact, we shall define r by giving its corresponding 
ring homomorphism 

Theorem [3] below states that r and r correspond to each other. The crux in 
the proof of that theorem is to see what r does to the universal object over 



4.2. Interpolation and reduction of Grobner bases. For defining the 
ring homomorphism r*, we carry over the techniques of [LedOSj to our situ- 
ation here. The difference between the situation of the cited paper and our 
situation here is that we now no longer work over a field, but rather over 
more complicated rings. 

We start with a fixed decomposition {Aj : i € /} of A. The reduced Grobner 
basis of the monic ideal J^^* in S <S)k -R^^' is formed by polynomials of the 
form 

(17) h,^ = x^ + _ J2 %^,is^'^ 

where a runs through '^(Ai) C N""^ By Lemma 1 of jLedllj . we get a 
unique polynomial fi^ in J^^' of shape (HH) for all a G N""! \ A^. 

Next, let a be an arbitrary element of N" \ A. We define a partition I = 
S{a) JJ T(a) of the indexing set / as follows. 

(18) S{a) ■.= {i£l: q'^ia) G A^}, 

where q"^ : N" — )■ N"~^ is the projection we introduced in Section O and 

T ■.= I\S{a) 

is its complement. In what follows, we use the shorthand notation a = q^{a) 
for the projection of a. By definition of the above partition of /, for all 
i G T{a), that projection lies in N"~^ \ Aj. In particular, for all i G T{a), 
we get a unique polynomial fi^a £ J^^' of shape (fT7|) . We can rewrite that 
polynomial, setting 

r(a) := Ui6T(a){^G A, :^^a} 
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and Cj := if /3 lies in the union r(a) and not in the set {/3 G Aj : /3 ^ a}. 
Thus 

(19) Azj = x"+ 

Consider, for each i E T{a), the characteristic polynomial of yi in {yj : j G 
T(a)}, i.e., the polynomial 

(20) x(T(a),z):= J] 

j€Tia)\{i} 

which lies in the polynomial ring 

k[xn,yi, TT — - — :ieI]C R'^^[Xn]. 

.it/ - 

Upon writing x{T{oL),i) as a polynomial in the variable Xn with coefficients 
in k[yi,Y\i^j^i y -y '• ^ ^ see that its degree in Xn is ^T{a) — 1. 

When evaluating xiT{a), i) at x„ = yi, the result is 1; when evaluating that 
polynomial at any x„ = yj, for i ^ j G T{a), the result is 0. This is the 
motivation for calling x(T(a),i) the characteristic polynomial. We also see 
that 

(21) YI x{Tia),i) = l. 



Now we build a new polynomial 9^ & S 0k R'^^ , based on the formulas (fT9]) 
and (pOj) above, namely, 

(22) 9i:= Y _E xiT{a),i)c^--^l!f. 

ieT{a)]3(zr{a) 

As x{T{oi),i) is the characteristic polynomial we described above, we see 
that when evaluating 9^ at x„ = yi, for i € T(a), the result is the polynomial 
fi^a- Moreover, we bring also S{a) into play, defining 

(23) 'Pi:=OL- n i^n-yi). 

ieS(a) 

When evaluating (f>^^ at Xn = yi, for i G S{a), the result is 0. 

As we use the lexicographic order on the polynomial ring S (Sik R'^^ , we see 
that 

• the leading term of (/>^ is x"; and 

• the non- leading exponents of (/>^ lie in the union of {0, . . . , — 1} x 
r(a) and {0, . . . , #5(a) - 1} x {a}. 
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For the first bulleted item, we used equation (f2T]) . Tire second item is good 
but not perfect news — we generally prefer monic polynomials with leading 
exponents in N \ A and non- leading exponents in A. For getting there, we 
have to modify our </>^ without changing the ideal they span. We therefore 
consider the ideal 

:= (0^ : a G N" \ A) C S ®k R""^ . 

Proposition 1. Let C S^fci?'^^ be the ideal defined above. Then for all 
a G N"\A, there exists a monic polynomial ip^ G whose leading exponent 
is a and whose non-leading exponents lie in A. 

Proof. The proof of this proposition is essentially the same as the proofs of 
Theorem 9 and Corollary 10 of |Led08) (which two proofs are entangled with 
each other). Nevertheless, we present the full proof here, instead of leaving 
it to the readers, as the rings we are using here are not quite the same as 
those we use in the cited paper. 

In fact, we prove the following statement: For all A G '^(A) and for all 
a G Ua'^a(-^' + N"), there exists a polynomial fa G such that the leading 
term of fa is x" and the non-leading exponents of fa lie in N"\Ua'^a('^'+N"). 
(Here, and in the rest of the proof, the union over A' ^ A always means all 
A' G ^(A) such that A' ^ A.) The proposition follows from the above 
statement by taking A to be the maximal element of 'if {A). 

The proof consists of two inductions — the outer induction is over A G "^(A), 
and the inner induction is over a G Ua'-<a(A' + N"). For the basis of the 
outer induction, we define A to be the minimal element of "^(A). For the 
basis of the inner induction, we define a := A. For these data, we set 

fa ■■= 4>i = Y{{xn - Vi)- 
This establishes the basis of the inner induction. 

For the inner induction step, we take a non-minimal a G A-l-N" and assume 
that we have found the desired polynomial fa' for all a' G A + N" such that 
a' -< a. Non-minimality of a implies the existence an i G {1, . . . ,n} such 
that a' := a — Cj lies in A + N"" as well. Clearly a' ^ a holds true, therefore 
fa' exists. We define F to be the set of all 7 G A + N" such that 7 — Cj is 
the exponent of some non-leading term of fa'. In particular, for all 7 G F, 
we have 7 — Cj -< a' = a — Cj, hence 7 ^ a, hence exists. We set 

(24) fa ■— ^ifa' ^^''7/7' 

7er 

where is the coefficient of x'''"'^' in fa'. This establishes the inner induction 
step. 
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For the outer induction step, we take a non-minimal A € "^(A) and denote 
by A" its predecessor in ^[/S.). We may assume that we have found the 
desired polynomial fa' for all a € Uama'K-^' + ^")- We have to show the 
existence of fa' for ah a £ Uama(A' + N"). 

First we note that the fa' exists for all a € Uama(A' -|-N") such that a ^ A. 
Indeed, in this case a even lies in Uama"(A'-|-N"), since otherwise, a € A+N", 
hence a ^ A. A priori the non- leading exponents 7 of the attached fa lie in 
N" \ Uama"(A' + N"). Yet in fact they even lie in N" \ Ua'^a(A' + N"), since 
otherwise, 7 € A + N", thus a ^ A ^ 7, a contradiction. 

Therefore, we have to construct fa for all a £ Ua'^a(A' + N") such that 
a ^ A. Again, we do this by induction over a, the inner induction. For 
the basis of this induction, we have to consider a := A. The polynomial 
(/)^ G has leading exponent a, but its non-leading exponents lie in too 
large a set. For repairing this, we have to get rid of all terms of c/)^ which 



lie in the product {0, ...,#/- 1} x r(a) and not in N" \ Uama(A' + N"). 
(Note that {0, . . . , #5(a) — 1} x {a} is a subset of A.) Consider the set 



The existence of f^y is shown for all 7 £ F, since 7^0 implies 7 ^ a in the 
lexicographic order. Therefore, the polynomial 



7Gr 

where c.y is the coefficient of x'^ in c/)^, has the desired properties. This 
establishes the inner induction basis. 

For the inner induction step, we take an a € Ua'^a(A'+N") such that a y \, 
assume that the existence of fa' for all a' ^ a in Uama('^' + N"), and show 
the existence of /„. In this situation, there exists an i such that a' := a — 
lies in Ua'^a(A'+N''). Now we define F to be the set of ah 7 € UA'^A(A'-hN") 
such that 7 — Cj is a non-leading exponent of fa'- As 7 — Cj ^ a' = a — Cj, 
we also have 7 ^ a, therefore all f-y exist. We define fa by equation (f24]) as 
above. □ 

Corollary 1. For the length of the R'^^ -module S'^Sfe R'^^ /J^ , we have the 
inequality 



Proof Each polynomial ipj^ € is monic with leading exponent a and 
non-leading exponents in A. Therefore, the canonical homomorphism of 
i^'^^-modules 



F := ({0, . . . , #1 - 1} X r(a)) n (Ua'^a(A' + N")). 




length S ®fc R'^^/J^ < #A. 



is surjective. 



□ 
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For a fixed i ^ I, the set of polynomials fi^ai where a runs through any 
subset of N"^^ containing ^(Aj), appended by the polynomial x„ — yi, is a 
Grobner basis of the ideal J'^^\ The polynomials (/>^ spanning arise from 
these Grobner bases, where i runs through /, by an interpolation process. 
Subsequently, the polynomials Tp^^ of Proposition [1] arise from the latter by 
a reduction process. This motivates the name of the present subsection. 
In the next subsection, we will see that the polynomials where a runs 
through "^(A), are the reduced Grobner basis of J^. 



4.3. The Connect Four ring homomorphism. We write the polynomi- 
als of Proposition [1] as 

(25) = a;" + ^ c^^fsX^, where c^^^ = if a ^ /3. 

We use these coefficients, for all decompositions of A, for all a G (where 
N C N" \ A is as in Section 13. ip and for all f3 G A, for defining a ring 
homomorphism 

a : k[Ta,,s, a G TV, /? G A] ^ JJ R'^^ = fi'^^ 

lex 

Remember that R^^ = k[Ta,0,a G iV,/3 G A]/I^^ arises a the quotient of 
the domain of a by the ideal /^^. 

Theorem 3. The ring homomorphism a factors through i?^'^, defining a 
morphism of schemes 

r:Y^^ Hilb^f, 
whose corresponding morphism of functors is t. 



Proof. We first show that a factors through i?^ . By the universal property 
of i?^^ from Lemma [21 we have to show that for all I € I, the ideal C 
5 (8)fc R'^^ is monic with standard set A, having the reduced Grobner basis 
ip^, where a runs through "^(A). Note that the polynomials take the 
shape ([25]) . It suffices to prove that the quotient S ®k R'^^ / is a free 
i?'^^-module of rank r = #A. Indeed, the existence of monic polynomials 
with leading coefficients in "^(A) and non-leading coefficients in A tells us 
that the set of leading exponents of elements of is N" \ A or larger. Also, 
the collection of all x^, where (3 runs through A, is a system of generators 
of S 0k R'^^ / ■ If the set of leading exponents of elements of is strictly 
larger than N" \ A, the above cannot not be a basis of S (8)fc R'^^ / ■ 
If therefore, these generators do conversely form a basis, the set of leading 
exponents of elements of equals N" \ A. 
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So we have to show freeness of rank r of S 0k R'^^ /J^ ■ Remember from 
Section [32] that for all i, the ideal J^^^ in S(^kR'^'^' is monic with standard 
set Aj. In particular, we get an isomorphism of i?"^^'-modules 

Also remember that i?'^^' = [yj] . Therefore, upon writing R''^^^ ■ J^^' 

for the ideal in S ®k R''^^^ spanned by J^^' , we get isomorphisms 

5 0fc R'^^^/R'^^^ ■ J^^' ^ • J^^' 



Remember the definition of the ideal J'^^* C S 0k R''^'^^ from Section 13.31 
from which we get isomorphisms 

Thus the quotient S 0k R'^'^^ / J'^'^^ is a free module over i?'^^' of rank 
T^Aj. The same line of arguments shows that S 0k R'^^ /R'^^ ■ J'^^' is a 
free i?'^^-module with basis {x^ : /? G Aj}. Its rank, therefore, is also #Aj. 

We now consider the i?'"^''^-module homomorphism 

e:S0k R'^^ ^ 0ieiS 0k R'^^/R'^^ ■ J'^^^ 



f{x)^{f{x) + R!^' -J'^^^)^ 



Our first claim concerning e is that C kere. For proving this we have 
to show that all generators 0^ of lie in kere. This means that for all 
i & I, the polynomial (j)^ lies in R'^^ ■ J'^^\ If i G S{a), this is trivial, as 
0^ contains the factor {xn — Vi)- If i G T{q.), we look at the factor of 0^, 
for which we consider its ^T{a) summands separately, 

E E x(T(a),Oc,-^x^ 

i'GT(a) I3&{a) 

= x{T{a),i) J2 %a,-p'^'^ 

+ E E n y., _ y^.'^i',a,'^^'^- 

i'eT(a)\W^gr(a) jeT(a)\{i'} 

The first summand is the product of x(T{a),i) and fi^a and therefore lies in 
J'^^\ As for each of the other summands, we derive from i' i that i is a 
member of T{a) \ {i'}, and therefore that the factor (x„ — yj) is a member of 
that summand, and thus that summand also lies in J'^^». The first claim 
is proved. 
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Our second claim is that e is surjective. For this it suffices to take an 
arbitrary z G / and to find an element a G 5 (^fc R'^^ such that e(a) = 
(0, . . . , 0, 6, 0, . . . , 0), where b is an invertible element of S ®k R'^^ /R'^^ ■ 
\Yg take a := x(T{a),i). Then if i' ^ i, the factor (x„ — yi) appears 
in a, hence a G thus the z'-th component of e(a) vanishes. Upon 

considering i, we see that for all j £ I \ {i}, the factor (x„ — yj) = (x„ — 
Ui) + iUi ~ Vj) appears in o. The first summand, x„ — yi, vanishes in 5 
R'^^ /R'^^ ■ J'^^\ and the second summand, yi — yj, is invertible in that 
ring. The claim is proved. 

From the second claim we get an isomorphism of i?'^^-modules 

S (g)fe iJ'^Vker e ^ Qi^iS 0^ R'^^/R'^^ ■ J'^^\ 

Each direct summand on the right hand side is a free ii'^^^'^-module of rank 
T^Aj. Therefore, 5 ®k R'^^ / ker e is a free i?'^-'^-module of rank Yliiei = 
T^A. From the first claim, together with Corollary [H we get an inequality 
of lengths of i?'"^-'^-modules, 

(26) #A = length 5 0^ i?'^ V ker e < length S R''^^/J^ < #A. 

This is in fact an equality, and by what we said in the first paragraph of the 
present proof, we have just proved that a factors through R'^'^. We denote 
the induced homomorphism by 

r : R^^ ^ R'^^. 

This defines the claimed morphism of schemes r : — )• Hilb^^^ . 

It remains to show that the morphism of functors corresponding to the ring 
homomorphism r* is the same as the morphism r of Definition SI So let B 
be a fc-algebra with no nontrivial idempotents. We consider a fixed element 
g of /iyA(i?). This is just a homomorphism g : R'^^ — > B, and by the 
arguments of Section 13.61 in fact a homomorphism g : R'^^ — )• B for one 
fixed /. (By abuse of language we denote both homomorphisms by the same 
letter, g.) We identify g with the family of ideals 

(((id /)(J'^^'))),,, = {{Ji) + (x„ - 6,))^^,, 

as we did in Section 13.61 Denote, for the time being, the morphism of 
functors corresponding to r by /if : hyA '^^^^s/k' -^^^ finishing the proof 
of the theorem, we have to show that the image of the ideal under the 
composition 

S R^^ ^ S ®fc R'^^ ^ S ®fc B, 

satisfies the identity 

(27) (((id g) o (id r*))(J^^)) = nieI{{J^) + (x„ - h)) 

since the ideal on the left hand side is h^{B) applied to g, and the right 
hand side is t{B) applied to g. 



28 



MATHIAS LEDERER 



For showing (I27|) . we first take another look at p6p . Equahty holds true 
in that formula, hence kere = . Therefore, the definition of e shows that 
= riig/i?'^^ • J'^^\ Also, since f* sends each generator Tq^^ of R^^ to 
the tuple (c^^^)igx in i?'^^, the identity of ideals ((id(g)f*)( J"^^)) = (J^/ex 
in 5 (8)fc i?'^^ follows. Putting things together, we get 

(28) ((id f*)( J^^)) = (n,e/i?'^' • 

This identity is a "universal form" of the identity (j27p we wish to prove. 
Indeed, we can rewrite the ideal on the left hand side of (I27[) as 
((id ® g) o (id r)(J^^)) = ((id ® g){{j')iex)). 

Since id (8 g is a nonzero morphism only on the /-th factor of R'^'^, that 
ideal equals 

((id g){j')) = ((id g){n,^iR'^' ■ J'^^')). 

The latter ideal is clearly contained in the intersection 

ni6/((id g){R'^' ■ J'^^O) = ni6/((Ji) + (rc„ - bi)). 

Thus we have shown that the left hand side of (I27p is contained in its 
right hand side. For showing also the other inclusion, we look at the ideal 
((id® g){J^)). By functoriality of reduced Grobner bases with standard set 
A, that ideal is monic with standard set A. (A reference for functoriality 
is [Ledll| . Section 6, Lemma 2; for seeing this directly in our context here, 
one argues as follows: is monic with reduced Grobner basis 'i/'a as in (|25p . 
where a runs through "^(A). This means that the coefficients c^^ of the 
various ipL satisfy the quadratic equations in the variables T^^/j which span 
the ideal see ([6]). As 5 is a ring homomorphism, also the coefficients 

of the polynomials := (id (8) g){i>a) satisfy the same equations. These 
polynomials span the ideal {{id ® g){J^)) C S ®k B, which is therefore 
monic with standard set A.) Remember that the first claim about e from 
earlier in the present proof says that for all generators i/)^ of and for all 
i G /, we have 0^ G R'^^^ • J'^^\ Therefore, also all he in R'^^ ■ J'^^\ 
Upon applying id g, we see that all lie in ((id (g) g){R'^^ ■ = 
(Ji) + (x„ - hi), thus G nig/((Ji) + [xn - hi)). We get a surjection 

S ®k B/{{id ® g){j')) ^S®kB/ Hie/ (( Ji) + {xn - h)) 

of 5-modules. The module on the left hand side has rank i^A. By the 
Chinese Remainder Theorem, the module on the right hand side is isomor- 
phic to (8>fc B/{{Ji) + {xn — bi)) (for this isomorphism we use that 
bi — bj G B* for i ^ j), hence also has rank H^^i — t^^- Therefore, the 
above surjection is an isomorphism. This also shows the missing inclusion 
in ([27ll . and we are done. □ 
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The following corollary has been proved along the lines of proving Theorem 
[3l As it is interesting in its own right and was announced at the end of 
the last subsection, we state it separately here. Note that for its proof, we 
used the Chinese Remainder Theorem, as we did for proving the uniqueness 
assertion, i.e., the reduced Grobner basis property, in Corollary 10 of [Led08]. 

Corollary 2. For all I e I, the ideal C S 0k R'^^ is monic with re- 
duced Grobner basis {V'a : a € ^{A)}. In particular, the polynomials of 
Proposition [7] are unique. 



Remember that the action of the group G on is given by the action of G 
on the coordinate ring i?'^^, as was defined in (|16p . 



Corollary 3. The ring homomorphism a factors through (i?^^)*^, defining 
a morphism of schemes 

r:y^^Hilb^f,. 

The effect of the corresponding morphism of functors hj- : hyA — > Hilb^^ , 
evaluated at a k-algebra B having no nontrivial idempotents, is the same 
as the effect of t : h^^ Hilb^^, except that hr is defined on multisets 
{{Ji) + {xn — bi) : i & 1} rather than on such families indexed by I. 



Proof. T is defined via the ring homomorphism r* , which is defined via the 
coefficients ^ of the polynomial V'a appearing in (f25]l . Therefore it suffices 
to show that the polynomials are G-invariant. Those polynomials arise 
from the polynomials (/>^, defined in ()23p . by the process presented in the 
proof of Proposition [TJ That proof is essentially polynomial reduction by all 
0^, for a G "^(A). Therefore it suffices to show that the polynomials 0^ are 
G-invariant. 

The definition of (/>^ uses, in particular, the partition / = S{a)'[jT{a), 
where S{a) is defined in (llSh . From that definition, we immediately see that 
any given i £ I lies in S{a) if, and only if, cr(i) lies in S{a). Next, consider 
the polynomial 9^, defined in ()22p . We think of that polynomial as being a 
linear combination of the terms c-—^x^, with coefficients x{T{oi),i). From 
the definition of the characteristic polynomials x(^(ck)) ^)) together with the 
fact that any given i € / lies in T{a) if, and only if, a{i) lies in T{a), we see 
that x{T{ct),i) is G-invariant. Moreover, from (jl6p we see that each factor 
Sfi- of G acts on the coefficients of the polynomial in question via 



From this and (I22p . it easily follows that 0^ is G-invariant. Finally, (|23p 
shows that 0^ is G-invariant. □ 
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A closer examination of r immediately reveals that this morphism is injective 
as a map of topological spaces. We shall now prove Theorem [H whose 
statement is stronger than injectivity of r. 



4.4. Connect Four is an immersion. We shall now prove Theorem [H 
i.e., show that r is an immersion. We start by recalling the definition of the 
Hilbert scheme of r points, more precisely, its corresponding functor, the 
Hilbert functor of r points, 

nUh's/k ■■ (fc-Alg) ^ (Sets) 

{surjective i?-algebra homomorphisms "j 
(p : S 0k B ^ Q s.t. >/~- 
Q is a locally free S-module of rank r J 

Here the relation ~ indicates that two surjective i?-algebra homomorphisms 
(f)! S ®k B ^ Qi and ^2 '■ S ®k B ^ Q2 are equivalent if, and only if, there 
exists an isomorphism p : Qi Q2 such that the diagram 

S®kB ^Qi 



Q2. 

commutes. It is far from trivial to show that this functor is represented 
by a scheme (see |GLS07| for a proof). In fact, "Hilb^^^ is covered by open 
subfunctors 

m\h%k ■ (fe-Alg) ^ (Sets) 



S/k 

-B-algebra homomorphisms (j) : S 0^ B ^ Bx^ 
s.t. (/> o (id (8) i) = id 



B ^ 



where we write Bx^ = (B^^aB ■ x^ , and i : Bx^ — >• S^j^B for the canonical 
inclusion (see [Hui06] , [GLS07] and [Ledllj ) . Note that Bx'^ does not carry 
a natural structure of a i?-algebra; the functor y-iih^/k detects all S-algebra 
structures which can be imposed on Bx'^ such that they are compatible 
with the natural S-algebra structure on 5 (^fc -B. It turns out that the func- 
tor Tiilh'^^f^ is representable by an affine scheme Hilb^^j^., and that Hilhgj^ 

is represented by a closed subscheme Hilb^^^ of that scheme. Hence an 
immersion 

Hilb ^ Hilb^^/, 
of a locally closed subscheme of Hilb^ . 

Proof of Theorem [21 As the images of the restrictions of r to different 
do not meet each other, it suffices to show that each restriction r — ?• 
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Hilb^^ is an immersion. For all i, let : 
i, the morphism 

r, : Hilbg/^; X Al 



#Aj. First we show that for all 

• Hiib:; 



(fe-Alg) 



(Sets) is given, 



hrAB) 



ideals J C S (Sik B : 
S B / J is locally free 
of degree 



whose attached transformation of functors 
for each A;-algebra B, by the map of sets 

pairs of ideals (Jj, (x„ — bi)) : 
Ji C S ^k B is a monic ideal 
with standard set Aj, 
and {xn — bi) C S B 

{Ji, {xn - bi)) ^ (Ji) + (x„ - hi), 
is an immersion. This is nothing but a reprise of rewriting the functor 
Vb^^'xAj : (^-Alg) ^ (Sets) 

S/k fc 

as we did in Section (|3.3p . Indeed, each pair {Ji,{xn — bi)) appearing in 
the domain of hniB) takes the shape of the pairs in (jlOp . and each ideal 
(Ji) + {xn — bi) appearing in the range of hn^B) takes the shape of the pairs 
in (fTT|) . Upon identifying the standard sets Aj C W^~^ and Aj x {0} C N", 
we canonically understand the ideal {Ji) + {xn — bi) C S 0k B to he monic 
with standard set Aj x {0}. Hence a canonical identification 

^^AiX{0} 



Hilb. 



-<Ai 
S/k 



X A 



k - Hilb^./^ 

bi) appearing in the range of hr^B) is 
just an element of Hilb^j^'^^''-^^ (S). Therefore, Tj is just the locally closed 
immersion 



In this sense each ideal {Ji) + {xr. 

^S/k 



Hilb 



-<(A,x{0}) 
S/k 



Hilb 



s/k 



we discussed above. 



Now Lemma 2] below shows that the morphism p : — )• Hilb^^j^. , defined 
by its corresponding transformation of functors, 

hp : {{Ji, {xn - bi)) -.i £ 1} ^ nie/((Ji) + (a;„ - bi)), 

is an immersion. In fact, we apply the cited lemma several times, in the 
following way: First we decompose the indexing set into I = Ii ]J . . . ]J Im as 
in ([3|). Remember that for a fixed Ij, all elements of the multiset {Aj : i € Jj} 
agree. We apply Lemma H] (b) in the case where 



Yi 



Ci 



U 



Tj, for i £ Ij, and 
nHilb^/^»\A„ where 



Aj := Ui^ae/j V(yi - ya). 
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The general assumption of the lemma, namely, that none of the schemes 
Ciiui) C A*^ meet each other, is satisfied since the diagonal Aj has been 
removed from the product. We do the same thing for all parts Ij of /, thus 
obtaining, for all j S {1, . . . , m}, an immersion 

C,:((nHilb^/t)\A.)/5.,-^Hilb§„ 
where Rj := X^jg/, i^Ij- Then we apply Lemma H] (a) in the case where 



:= n Hilb^/t \ A„ 
Cj := (j, for j £ {1, . . . , m}, and 




A := image of A under the canonical map 



The general assumption of the lemma, namely, that none of the schemes 
Cj{yj) C A" meet each other, is satisfied since all Aj and A have been 
removed. The particular assumption of part (a) of the lemma is satisfied as 
Aj 7^ Aa for i & Ij, a & If^, j ^ b. Note that the above-defined scheme U is 
just , so we obtain the desired immersion p : Y^ Hilb^y^. 

Finally, Theorem [3] says that the morphism p factors through Hilb^^ ^ 
Hilbg^^, and that the induced morphism Y^ — > Hilb^^ is just r. □ 

Lemma 4. Let Ci -.Yi ^ Hilb^^j^,, for i = 1, . . . ,m, and c -.U Y\a^i 

immersions of schemes such that for all k-algebras A and for all A-valued 
points (yi, . . . , y^) of U, where the yi are A-valued points of Yi, none of the 
schemes Ci{yi) C A^ meet each other. Let r := "^^ifi. Then there exists 
a morphism l : U Hilb^^^ whose attached transformation of functors 
(A;— Alg) — > (Sets) is given, for each k-algebra A, by the map of sets 

l{A) : U{A) {w C fiat of degree r over Spec^} 

(yi,---,ym) ^ Ci{yi)U ...UCmiyrn)- 

Moreover, i is, or induces, resp., an immersion under the following hypothe- 
ses: 

(a) Assume that for all k-algebras A and for all A-valued points y = 
(yi) • • • ) ym) and z = (zi, . . . , Zm) of U, where the yi and Zi are A- 
valued points of Yi, we have f{yi) 7^ f{zj) unless y = z and i = j. 
Then l is an immersion. 

(b) Assume that all Yi, and all Ci, for i = 1, . . . ,m, are the same, and 
that U is invariant under the symmetric group Sm, acting on the 
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full product Yli^i Yi by permuting the factors. Then i induces a 
morphism T : U/ Sm Hilb 



S/k: 



which is also an immersion. 



Proof. Each map of sets l{A) is well-defined, as the hypothesis guarantees 
that ci(yi) U . . . U Cm{ym) C is of degree r over Spec^. The collection 
of maps i{A) is functorial when A runs through all /c-algebras A, as the 
hypothesis guarantees that ci(yi) U . . . U CmiUm) C is the coproduct of 
ci(yi), • • • , CmiUm)- Therefore t is a well-defined morphism of schemes. 

For showing that t and I, resp., are immersions, we give ourselves a cartesian 
square 



(29) 



U- 



Hilb 



s/k- 



Under hypothesis (a), the problem is to show that the morphism j appearing 
in (I29p is an immersion. Under hypothesis (b), we will consider an analogous 
cartesian diagram with l replaced by I. The problem will also be to show 
that the upper horizontal morphism, which we will denote by j : X/ Sm — > 
Spec-B, is an immersion. In what follows, we shall construct the sought-for 
subschemes X and X/Sm of Speci?. 

The first part of our proof is independent of hypotheses (a) and (b). We 
evaluate diagram (1290 in an affine test scheme Spec A, obtaining 



(30) 



Spec A 




For all we denote the composition of b with the projection [/ — )• 1^ by 
bi : Spec^ Yi. Upon composing that morphism with the immersion 
Ci : Yi ^ Hilb^'^j;,, we obtain a collection of ^-valued points of Hilb^y^, 
that is to say, a collection of closed subschemes Wi C A^, for i = 1, . . . , m. 
The morphism 5 is a i?- valued point w of Hilb^^^. By Yoneda's Lemma, 
g corresponds to an element of ?^ilb^^^(Speci?), thus to the equivalence 
class of a surjective -B-algebra homomorphism (p : S ®k B ^ Q such that Q 
is a locally free B-module of rank r. After localizing B m. a, suitable finite 
collection of elements fi^B such that the ideal spanned by all fi is the unit 
ideal in 5, we may assume that Q is free of rank r. Let (;i , . . . , be a basis of 
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Q. Similarly, each Wi corresponds to an element of ■Hilby^^(Spec ^4), thus to 
the equivalence class of a surjective i?-algebra homomorphism (pi : S^^^d — > 
Pi such that Pi is a locally free A- module of rank rj. Commutativity of (j30p 
means that Q®b-^ = Pi®---® Pm- Consider, for all i, the composition of 
the canonical map, can, with the i-th projection, tTj, 

Pi-.Q^^Q^BA^^P,. 

Take x € p^^{Pi), y € pJ^{Pj), for i ^ j, then the equality Pi{x)pj{y) = 
holds in Q A. As the sum vri + . . . + vTm is the identity, that equality 
means that can(x)can(y) = in Q (^b A. Let us write the product xy G Q 
in terms of our basis, 

r 

xy = ^d{x,y)kqk- 

k=l 

Then each d{x, y)^ is killed when tensoring with A. Accordingly, we consider 
the following ideal in 

I d{x,y)a: \ 

J s.t. Spec A runs through all affine schemes as in (I30p . 

■~ x e pY^{Pi),y £ p~^{Pj), where i ^ j £ {1,... ,m}, 
\ and a G {1, . . . , r} J 

We obtain a i?//-algebra Q ®b (B/I), which is free of rank r as a module 
over B/I. Hence a homomorphism (j) : S ®k [B/I) — ?> Q, which corresponds 
to a morphism 'g : Spec B/I — >• Hilb^^^. Moreover, the algebra Q ®b {B/I) 
splits as a direct sum, 

Q®B {B/I) = Ql® ...®Qm, 

where Qi is free of rank Vi as a module over B/I. Hence, for each i, a 
homomorphism (pi : S ®k {B/I) — )■ Qi, which corresponds to a morphism 
9, :Spec(i?//) ^Hilb^/^. 

Now the morphism g of (129^ does not necessarily factor through g — but for 
computing the fibered product X, we may replace g by g. Indeed, given any 
evaluation of (129p as in ()30p , we may interpret the composition g o a = i o b 
as an ^-valued point of Hilb^^^, and we have seen that goa definitely factors 
through g. Therefore we may replace cartesian diagram ()29p by cartesian 
diagram 

(31) X ^^SpecB/I 

9 



t/^-Hilb^/,. 
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Moreover, we consider, for each i, the cartesian diagram 



As Ci is an immersion, so is ji. Let a be the composition of morphism a 
from ()30p with the canonical map B — > B/I. Then the morphisms o and b 
make the exterior square of diagram 



(32) 



Spec A 




Xi^^ Spec B/I 



commute, hence, by the cartesian property, a unique morphism Uj. Com- 
mutativity of (ISOp guarantees that these morphisms are compatible in the 
sense that Ui also factors through Xj, for all j 7^ i, more precisely, Ui = Uj 
as morphisms from Spec A to the scheme-theoretic intersection 

X :=Xin...nXm. 

We obtain a morphism u : Spec A — > X. Moreover, we define j to be the 
restriction of any ji to X, and h to be {hi, . . . , hm)- The range of that last 



morphism is U C Yi 



Ym, as is the range of 6 = (61, 



We 



obtain a commutative diagram of shape (I30p . Note that at this point it is 
not clear that the scheme X we just defined is the fibered product as in (j29p . 



At this point, assume hypothesis (a) satisfied. We claim that in this case, 
X really is the fibered product as in (|29p . What we have to show is the 
uniqueness of the above-defined morphism u. The composition 'g oa = l ob 
is an ^-valued point of Hilb^y^j, thus a closed subscheme Z C AJ. Consider 
all decompositions of Z into closed subschemes, Z = Zi U . . . U Zm such 
that each Zi corresponds to an A- valued point of Hilb^^^.. Our hypothesis 
guarantees that the map of sets i{A) is injective. Therefore, not only is the 
above decomposition of Z unique, even every Zi appearing in it is unique (as 
opposed to unique up to permutations). In other words, the homomorphism 
(j) obtained from diagram (|30p uniquely determines each homomorphism (pi. 
Thus each Ui is uniquely determined, and so is n. 

Now assume hypothesis (b) satisfied. As U is quasi-projective and Sm is 
finite, the quotient U/Sm exists as a scheme (see [Mum70| . §12, Theorem 
1, or [BerlOj . Section 1.3, Proposition 1.3). For all a £ Sm, we denote by 
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a : U ^ U the corresponding automorphism of U . Then the morphism i 
has the property that i o a = i. Therefore there exists a unique morphism 
I : U/Sm ^^^^^Sk s^ch that c is the composition of the canonical map 
U U/Sm and T (see Definition 0.5 and Proposition 0.1 of |MFK94] ). 
Moreover, Sm acts on the collection of all Xi by permutation, hence an action 
of Sm on X. The quotient X/Sm exists as a scheme, and analogously as 
above, we have a morphism j : X/ Sm Spec B/I. Let b be the composition 
of b and the canonical map U ^ U / Sm, and let u be the composition of u and 
the canonical map X — )• X/ Sm- Moreover, the morphism h = {hi, . . . , hm) 
induces the morphism h appearing in the commutative diagram 




C//5™^-Hilb^5/,. 

We show that u is unique, as this will prove that I is an immersion. Consider, 
as is the last paragraph, all decompositions of Z into closed subschemes, 
Z = Zi U . . . U Zm such that each Zi corresponds to an yl-valued point 
of Hilbgy^. Under hypothesis (b), the map of sets i{A) is not injective. 
Therefore, we consider the map of multisets induced by l{A). It turns out 
that this map coincides with T{A), the evaluation of I at A. (Note that the 
rage ofT{A) coincides with the range of '-(^4).) Now T{A) indeed is injective, 
and therefore, the multiset of all Zi appearing the above decomposition of Z 
unique. In other words, the homomorphism (p obtained from diagram ()30p 
uniquely determines the multiset of homomorphisms (pi. Thus the multiset 
of Ui is uniquely determined, and so is u. □ 



5. The Grobner stratum of reduced points 



5.1. The Grobner functor of reduced points. The datum of the equiv- 
alence class of a surjective S-algebra homomorphism (p : S 0^ B Q is 
equivalent to the datum of the morphism of affine schemes p : Z = Spec Q — >■ 
Spec-B. Here Z is a closed subscheme of affine space A^. Local freeness of 
Q translates to flatness and surjectivity of p. Therefore, the Hilbert functor 
of r points can be reformulated as follows: 

nUh's/k ■■ (^-Alg) ^ (Sets) 

{closed subschemes Z C : 1 

p : Z ^ SpecB is finite flat and surjective > . 

of degree r J 
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Now consider (A^)'', the r-fold product of afRne n-space over Spec A:. The 
symmetric group Sr acts on that product by permuting the factors. Let 
— . . . , Xn^) denote the coordinates on the i-th. factor of (A^)'', and 

let 

A' := U,^,e{i,...,.}V(xf) - x^^'^ . . . , x» - x^i^) 

be the large diagonal in (A^)^. Then clearly Sr also acts on (A^)'' \ A'. The 
quotient by that action, 

r.O 



Hilb 



's% = i{Kr\^')/Sr 



is a scheme, as (A^)*" \ A' is quasi-projective and Sr is finite (see |Mum70j . 
§12, Theorem 1, or [BerlOj . Section 1.3, Proposition 1.3). Its dimension is 
nr. Moreover, by [BerlO] . Section 2.1, Proposition 2.4, this scheme repre- 
sents the functor 

r,0 



9^ilb^y^ : (A;-Alg) ^ (Sets) 



closed subschemes Z C A^ : 



B <^ p : Z ^ SpecS is finite etale and surjective 

of degree r 

Upon comparing this definition to the reformulation of ^ilb^^;, we gave 
above, we see that the additional requirement here is unramifiedness of p. 
The scheme ^ilb^^^^ is the etale part of ^ilb^y^, or the Hilbert scheme of 
reduced points. It is the moduli space of families of r distinct points in affine 
space. 

Definition 5. We define the following two functors (fc— Alg) (Sets), 

mihf;, : B ^ n\Vo%,{B) n mh%^,[B\ 
nwhff^ : B ^ mh%{B) n m\h%,[Bi 

and call T^ilb^^'*^ the Grobner stratum of reduced points with standard set 
A. 

Note that functoriality of T^ilb^^^ and Hilh'^^'^ is clear, as an intersection of 
two functors from an arbitrary category to the category of sets is always a 
functor. 



5.2. Representability. 

Proposition 2. T^ilb^^^ is an open subfunctor ofT-Lilh^^/^, and Tiilh'^^'^ is an 
open subfunctor of T-LiVo'^jj^. In particular, these functors are representable 
by open subschemes Hilb^^^ C Hilb^^^ and Hilb'^^° C Hilb'^j^,, resp. 
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Proof. Only the first part of the theorem requires proof, as an open sub- 
functor of a functor representable by a scheme X is always representable by 
an open subscheme of X. 

We first show the assertion for Hilb^y^. We have to show that for all affine 
schemes SpecB over Spec A; and all morphisms of functors g : ^SpecS 
Hilb^y^, the upper horizontal arrow in the cartesian diagram 

^ ^ ^Spec B 



where j is the canonical inclusion of functors, corresponds to the inclusion 
of an open subscheme of SpecB into Spec 5. This means that there exists 
an ideal I G B such that the morphism of functors — >■ hspec B isomorphic 
to ^Spec B\Spec B/7 ~^ hspecB- In Other words, we have to find an ideal I such 
that for all affine test schemes Spec A over SpecB, we have 

^(Spec^) = {a G /iSpecB(Spec^) : a(I) ■ A = A}. 

Here the morphism of schemes a : Spec A Spec B corresponds to the ring 
homomorphism a : B ^ A. 

By Yoneda's Lemma, our given g corresponds to an element (f) of ^ilb^^j^.(-B), 
i.e., a surjective S-algebra homomorphism (j) : S 0k B ^ Q such that the 
composition of the canonical inclusion t : Bx^ — )• S 'S>k B is an isomorphism 
of S-modules. Therefore 

Sf(Spec^) = {(a,6) G /igpec s (Spec A) x mih^jliSpec A) : g{a) = j{b)] . 

We make the following identifications regarding the objects appearing in 
that set: 



• From the identification of a : Spec A SpecB and a : B ^ A, we 
get an identification of g{a) and (f) a : S iSik B 0b A = S iSik A ^ 
Q 0ij A. 

• 6 G ?^ilb^^^(Spec^) corresponds to a A-algebra homomorphism /3 : 

S ^k A ^ Q' such that the composition Ax^ ^ S ®A; vl ^ is an 
isomorphism and p' : Z' = Spec Q' Spec A is etale and surjective. 

• Therefore, the condition g{a) = j{b) uniquely determines P = (f)0a. 
In particular, b is uniquely determined. 

• The composition Ax^ S 0k ^ ^ Q' of the canonical inclusion 
with P is automatically an isomorphism. 
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Therefore 
^(SpecA) 



fe-algebra homomorphisms a : B ^ A s.t. 

a : S i^ik A ^ Q i^iB A corresponds to etale surjective 
p' : Z' = Spec S (^kA/ ker ((/> (g) a) ^ Spec A 



We are ready to construct the desired ideal I C B. The /j-algebra homo- 
morphism tt : B ^ S CS)k B/kercp corresponds to the morphism p : Z = 
Spec S iSik B / kev (j) — >■ Speci? of affine schemes. By SGA 1, Expose I, Corol- 
laire 3.3 jsgaOSj , the locus in Z where p is unramified is open in Z. As by 
assumption p is flat, that locus is the locus in Z where p is etale. We denote 
its complement by Y, a closed subset of Z. As the morphism p is finite, it is 
universally closed (EGA II, 6.1.10 |Gro61j ). and therefore p{Y) is closed in 
Spec 5. We give this closed set the reduced subscheme structure, thus write 
it as the closed subscheme p{Y) = Spec B /I, for a suitable ideal I C B. 

From the above description of ^(SpecA), we get, for each morphism p' : 
Z' — 7> Spec A appearing in that description, a cartesian diagram 

(33) Z' ^ Z 



Spec A — ^ Spec i?. 

We claim that p' is etale and surjective if, and only if, a(Spec A) is contained 
in SpecB \ Spec B/ 1. As the latter assertion is equivalent to A = A - a{I), 
a proof of the claim will finish the proof of the assertion for T-Lilh^j^ of the 
proposition. Now p' is unramified (hence etale) in a point x' € Z' if, and only 
if, ^^z' /Spec a(^') ~ ■^lisre ^^^//gpecA sheaf of differentials (see SGA 

1, Expose I, §1 |sga03| ). By the value of that sheaf in x' , we are referring 
to its stalk. However, by Nakayama's Lemma, that stalk is zero if, and only 
if, its tensor product with the residue field in x' is zero. We may therefore 
identify 

^Z'/SpecAi^') = ^Z'/SpecA ^Oz 

In the cited section of SGA 1, it is also shown that ^^z' /Spec A ^^^^ behaved 
under base change, i.e., ^z' /Spec A ~ ^*^z/SpecB- Therefore, upon writing 
X = r{x'), we get 

^Z'/SpecA(^') = ('^*^Z/Spccb)(^') = ^Z/SpecB(^) ^k{x) k{x'). 

As the homomorphism k{x) — )• k{x') is just a field extension, this equation 
shows that the K(a;')-vector space ^^z'/SpecA(^^'^ only if, the 

K(x)-vector space ^^z/SpecB^'^^ zero. In other words, p' is unramified 
(hence etale) in x' if, and only if, p is unramified (hence etale) in x. 



Therefore, the following statements are equivalent. 
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• p' is etale; 

• for all x' G Z\ p' is etale in x'; 

• for all x' G Z' , the point x = r{x') does not lie in p~^(Speci?//); 

• po r{Z') C Spec B \ Spec B/I; 

• a op'(Z') C Speci? \ SpecB/I; and 

• a(Spec A) C Speci? \ Spec B/I. 

(For the transition between the second and the third bulleted items, we use 
the fact that a point x in the fiber of p over some y € Spec B lies in the 
image of r if, and only if, all points in the fiber of p over y lie in the image 
of r. This follows from EGA I, 3.4.8 |Gro60] .) The proof of the assertion 
for T-Lilh^l^f^ of the proposition is complete. 

The proof for T-Lilhgj^'^ follows the same line of argument. We have to show 
that the upper horizontal arrow in the cartesian diagram 

^ ^Spoc B 



corresponds to the inclusion of an open subscheme of Speci? in Spec-B. 
Analogously as above, we can rewrite the fibered product as 

/c-algebra homomorphisms a : B ^ A s.t. 
(j) ® a : S (^k A ^ Q ®B A corresponds to etale surjective 
p' : Z' = Spec S ®k A/ ker((/) ® a) ^ Spec A, where 
ker((/) (8) a) is monic with standard set A 



^'(Speol) 



The above proof of openness of the morphism ^ hspecB goes through 
also for the morphism ^' — )• /ispec B ■ 

Note that in the above proof we did not mention surjectivity of p' in (|33p . 
implicitly taking it for granted. Indeed, the morphism p at the right hand 
side of (f33]) corresponds to an element of 'Hilb^^^(i?), the image of which 

under the map 'Hilb^^^(/3) corresponds to p' . Therefore p' lies in Hilh'^j1{A) 

and is thus surjective by definition. However, the reason for surjectivity of 

A,o 

the same reference we cited in the above proof. 



p', which is necessary for functoriality of ^ilb^^^, is found in EGA I, 3.4.8, 



6. The Connect Four morphism on reduced points 



6.1. Restriction to the Grobner stratum of reduced points. Now we 

^S/k 



restrict the Connect Four morphism r : — >■ Hilb^^^ of Theorem [3] to that 



COMPONENTS OF GROBNER STRATA IN THE HILBERT SCHEME OF POINTS 41 



open subscheme of which parametrizes etale rather than flat famihes. 
More precisely we consider, for each decomposition {Aj : i € /} of A, the 
open subscheme 

y^'° :=nHiibj;;'°xAi\A 

of , where the large diagonal, A, is defined as in p^ : and the disjoint 
sum over all these schemes, 

yA,o _ JJ" y/,0 
lex 

Proposition 3. The restriction of the Connect Four morphism to Y^'^ 
factors through Hilb^^''', thus defining a morphism 

^0 . yA,0 ^ Hilb^/t°. 



Proof. We use the description of r by its corresponding morphism of func- 
tors hr, see Corollary [3l Let i? be a /c-algebra with no nontrivial idem- 
potents, and let (j) be an element of Y^'^{B), given by a multiset of ideals 
{{Ji) + {xn — bi) : i £ 1} as in Section [3T6l for one decomposition {Aj : i £ 1} 
of A. To say that this family lies in Y^'^{B) means that, in addition to the 
constraints on the ideals Ji d S (^kB and the differences hi — bj we discussed 
in Sections 13.41 and 13.61 each morphism 

Spec S(S)k B/{{Ji) + (xn-bi)) SpecS 

is also etale. By the Chinese Remainder Theorem, we have an isomorphism 
of A:-algebras 

S (S)k B/ n,e/ {{Ji) + {xn - hi)) ^ 0^6/5 0k B/{{Ji) + {xn - h)), 
hence an isomorphism of schemes 

Spec5 ®fe B/ Diei {{Ji) + {xn - h)) ^ ]JSpec5 0fc B/{{Ji) + (x„ - h)). 

iei 

Therefore, also the morphism 

Spec 5 B/ Difzj {{Ji) + {xn - bi)) SpecB 
is etale. This means that the image of (j) under /ir(-B) lies in Hilb'^f^''^. □ 



6.2. Galois descent. Proposition H] below will be the key to proving our 
main theorem. As a preparation, we need the following lemma, which is in 
fact a corollary to the main theorem of |Led08| . 

Lemma 5. Let F be a field, F its algebraic or separable closure and A C 
a finite set. For X £ F, we write Ax := Ar\{xn = A}. Let D{A) € Vn be the 
standard set (w.r.t. -<) of the ideal in S®kl^ defining A. Let D{A\) € Pn-i 
he the standard set (w.r.t. -<) of the ideal in S (^k F defining Ax, where we 
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view the latter set as a subset of F'^ ^. Then for all a G Gal{F/F), the 
following equalities hold, 

(i) DiA) = D{aA); 

(ii) DiAx) = Di{aA)^^,)). 



Proof. Assertion (i) holds for n — 1 (more precisely, for all A C ^F" ^) if, and 
only if, assertion (ii) holds for n. Indeed, take A C F and assume that (ii) 
is proven for n. We embed A into F by sending each a € A to (a, A), where 
A is a fixed element of F and call the result A. Under the usual identification, 
we get D{A) = D{Ax). By (n), that set equals D{{aA)(^„x))- As A lies in 

F, we have {aA)^x = (o-^)a, hence D{{aA)^x) = D{{aA)x) = D{aA). 
Conversely, take A C F and assume that (i) is proven for n — 1. The 
intersection (cjA)o-a consist of all aa = {aai, . . . ,(Tan) such that cra„ = aX. 
The latter condition is equivalent to a„ = A. Therefore, {aA)f,-x is just the 

— n— 1 

transform under a oi Ax- Upon understanding Ax to be a subset of F , 
we may apply (i) and get D{Ax) = D{{aA)(^^x))- 

We show assertion (i) by induction over n. The case n = 1 is trivial, as 
D{A) = { ...,# A - 1} = {0, ...,#(o-^) - 1}. For n > 1, the main 
theorem of |Led08] tells us that D{A) = -D(A;^). As we may assume 

that (fi) holds for n, we get D{aA) = Eagf ^((^^)(aA)) = EAeF^(^A) = 
D{A). □ 

Proposition 4. The morphism : V^'^ — t- Hilb^^'*^ is bijective on closed 
points. 



Proof. Injectivity follows from Theorem [TJ As for surjectivity, we take a 
^S/k 



closed point y G Hilb^^'*^ and consider its residue field F := K{y). Thus 



y is an F- valued point of Hilb^^'*^. After base change to the algebraic or 
separable closure F/F, the product y XspecF SpecF contains an F-valued 
point of Hilbo^''' xspecfc SpecF = Hilb"^^'^,-=. That point corresponds to 

a set of r closed F-rational points in which we denote by A C -F . For 
the attached standard set, we clearly have D(A) = A. The transition from 
A back to y is established by Galois descent: By Lemma [5] (i), the standard 
set of A is invariant under the action of the Galois group of F. In concrete 
terms, for all a G G&l^F/F), we have 



D{aA) = A. 

[aA) 

o-gGali 

That point is just y. 



Therefore the family {o'A)^^Q^^^-p^p^ defines as an F- valued point of Hilb^^''^. 



COMPONENTS OF GROBNER STRATA IN THE HILBERT SCHEME OF POINTS 43 



We can also, however, slice A into a number of horizontal pieces, as we did in 
LemmaEl Let {Aj : i G /} be the set of values taken by the n-th coordinates 
of elements of A. Thus {Aj : i G /} is a finite subset of F. Upon interpreting 

n—l 

each slice A\^ as being a subset of F , we denote the corresponding ideal 
by Jx^ C S F, and the standard set of that ideal as Aj := D{Ax.) G P„. 
The multiset of ideals 

(34) {{JX,) + {Xn - X^) ■■ i 1} 

in S ®k F is an F- valued point of Y^'^ xspecfc Spec-F. Moreover, by Lemma 
[5] (ii), the collection of standard sets D{A\.), where i runs through /, is 
invariant under the action of the Galois group of F. In concrete terms, for 
all a € Gal(F/F), we have an equality of multisets, 

{D{{aA)^^x,))■.ieI} = {A^■.^eI}. 

Upon writing J for the tuple in (I34p . invariance tells us that the multiset 
{aJ : o" G Gal(F/F)} defines an F-valued point of Y^'^, therefore in par- 
ticular an F-valued point of Y^'^. The image under r of that point is just 
y. □ 



6.3. Proving the main results. We can now prove Theorem [21 i.e., count 
the number of components of Hilb^^''^ and determine its dimension. After 
that, we will make some statements on that the number of components of 
Hilb^^ and its dimension. 

Proof of Theorem\^ (i). By Theorem [1] and Proposition [3l is an immer- 
sion. In particular, as a map of topological spaces, is a homeomorphism 
from y^'O to a subspace of Hilb^^^'^. We claim that this subspace is all of 

For proving this, we first reduce to the situation where A; = Z. The con- 
struction of Hilb^^^ given in Section 8 of jLedllj , shows that Hilb^^^ arises 

from Hilb^j'^y^ by base change, 

Hilb^/^. = HilbJ^j/^ xspecz Spec A:. 

The reason for this is the fact that Hilb^^ is the closed subscheme of a cer- 
tain affine space over k defined by an ideal with integer coefficients. Anal- 
ogously, the non-etale part of Hilb^^ is defined by an ideal with integer 

ises 

see that it suffices to prove the claim in the case where k = Z. 



coefficients. Therefore, Hilb^^^''' arises from Hilb^j'^j'^y by base change. We 



From the construction given in Section 8 of |Ledll| , we also see that Hilb^j'^j'^^ 
is of finite type over SpecZ. Now if the image of was smaller than 
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Hilbgj^j'y^, its complement would clearly be a subscheme of finite type over 
SpecZ. By Hilbert's Nullstellensatz, however, such a scheme contains closed 
points. This is a contradiction to Proposition [H and the claim is proved. 

(ii) . We use induction over n. We start with p^ . the definition of , from 
which we see that 

(35) = y^'°/G. 

As the canonical map Y^''^ — )• Y^'^ has finite fibers, it follows that in the 
passage from Y^'^ to Y^'^, the dimensions of all components of the respective 
schemes does not change. Now for n = 1, we have 

Hilb^/t° = HilbS/°, = (A^^ \ A)/ Sr. 

This is an irreducible scheme of relative dimension r = = ^qi(A) over 
Spec A;. For n > 1, we use the fact that is a homeomorphism; we use 
the equality dimy^'*^ = diml^^; and we determine the dimension of the 
subscheme Y^ of Y'^ , for an arbitrary /. From (jl2p , we obtain that 

dim(y^) = J]dim(HilbJ^^;'° + 1) = ^dim(HilbJ^^;'°) + #g„(A). 

iei iei 

Here we used the identity #1 = ^qn{A), mentioned in Section 12. 2[ By 
induction hypothesis, we have 

n-l 

dim(HilbJ^^;'°) = ^#g^.(A,), 

for all i I, where Qj is the analogue of qj of ([T|), with n replaced by n — 1. It 

is easy to see that ^jg/ Si=i ~ i^Qji^)^ from which the assertion 

on the relative dimension follows. Equidimensionality follows as well, as 
we did not pose any restriction on the decomposition, or, equivalently, the 
indexing set /, we started with. 

(iii) . This is also proved by induction over n. For n = 1, the scheme 
Hilb^^'" is an open subscheme of affine space A^. Therefore, that scheme 
has exactly one connected, and irreducible, resp., component. This is in 
accord with d{A) = 1. If n > 2, we argue as follows. The number of 
connected, and irreducible, resp., components of Hilb^^'*^ equals the sum of 

the number of connected, and irreducible, resp., components of Y^'^, where 
/ runs through all (indexing sets of) decompositions of A. We once more 
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use the characterization (I35p of Y^'^, rewriting that scheme as 
y^'O ^ ((J|Hilb^^-o X Al)\A)/G 

n(((nHilb5/t'°x^i')\A,)/S,^.)) \A, where 

Aj := Uj^ag/^.V(yi - ya), and 
A := image of A under the canonical map. 
Here we also used the decomposition ([3]) of / into Ij. 

Let us first discuss irreducible components of Y^'^ . In the above description 
of Y^'^ , we may put each Aj back into the product (HiG/j ^^^^s/fc"'^ ^ ^\)^ 
thereby keeping the number of irreducible components as it is. As is 
irreducible, we may dispose of each factor A^. Moreover, we may put A back 
into the space. Therefore, it suffices to determine the number of irreducible 
components of the space 

m 

11(11 Hilb^A'V^^.)- 

i=i ieij 

By induction hypothesis, we may assume that the number of irreducible 
components of Hilb^^"" equals d{Ij), the decomposition number of Aj, for 
any i € Ij. Denote by Zi, . . . , Z^^j.-^ the irreducible components. Then it is 
not hard to see that the decomposition of Z^ into irreducible components is 
given by 

m 

(36) = Ua,,...,a^II{ n Za./Sh,), 

j=l a^eAj 

where each Aj runs through all multisets in Ij of size hj, and Sh^ acts on 
riojgAj by permuting only those factors In particular, it follows that the 
number of irreducible components of Z^ is given by 



Upon summing over all decompositions of A, indexed by various I, we see 
that the number of irreducible components of Hilb^^'*^ satisfies the func- 
tional equation (jlj) . Analogously as in the proof of Lemma [H we obtain 
that the number of irreducible components of Hilb^y^'*^ equals d(A). 

We now show that for the space Hilb^^'*^, its number of connected com- 
ponents equals its number of irreducible components. We first make the 
transition back from Z^ to y^'*^, putting each factor A^ back in, removing 
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each Aj and removing A. Then the decomposition (I36p of corresponds 
to a decomposition of Y^'^, 




By construction of Aj and A, this union is in fact a coproduct. Now the claim 
follows from an elementary observation: Assume that a space X admits a 
decomposition into irreducible components, X = Xi U . . . U A"/. Then if this 
union is a coproduct, it is also a decomposition into connected components. 

□ 



6.4. Non-generalizations. Remember that in Section 12.41 we mentioned 
the question whether or not the number of irreducible components of Hilb^y^ 
equals d{A). (The scheme in question has only one connected component, 
as is shown in [L edllj . thus there is only hope for a generalization of one 
half of Theorem [2] (iii).) Here is the answer. 

Corollary 4. For large n, the scheme Hilb^^^ in general contains more than 
d{A) irreducible components, whose relative dimension is in general larger 
than Ej=i#9j(^)- 

Proof. Let us denote by Ca.i, where i = 1, . . . , a(A), the irreducible compo- 
nents of Hilb^^^''^; and by D^j, where j = 1, . . . , 6(A), the irreducible com- 
ponents of Hilb^y^. As Hilb^^^''^ C Hilb^^, the closure in Hilb^^^, of each 
Ca.i is equal to some Dj\j. It follows that a(A) < 6(A), and a(A) = 6(A) 
if, and only if, each -Daj arises from a Ca.i by taking the closure. More- 
over, the dimension of each D/^j, which arises from a CA,i by taking the 
closure cannot exceed nr, the dimension of Hilb^^^. However, from Theo- 
rem 2 of [Ledllj . we know that at the level of spaces of closed points, the 
identity 

(37) Hilb^5/, = ]jHilb^/^, 

A 

holds, where the disjoint sum goes over all standard sets A of size r. From 
[CEVVOO] , we know that Hilb^ has components of a dimension larger than 
nr if n > 3 and r > 8. Therefore, not every -Daj arises from a Ca.i by taking 
the closure. It follows that a(A) < 6(A) for some A. 



As for the assertion of the relative dimension, we use (I37p once more. As 
the relative dimension of the full Hilbert scheme of r points is in general 
larger than nr, there exists a A such that Hilb^^ has a relative dimension 
strictly larger than nr. However, Yl^=i i^Qji'^) — ^ 
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The proof of CoroUary H] fails if one replaces Hilb^^ by the scheme 

where ^gj^^ is the good component of Hilb^^^, i.e., the scheme-theoretic clo- 
sure of Hilb^y^ inside Hilb^^^.. (See |ES08] and [RSIO] for constructions of the 
good component.) Indeed, the dimension of the good component equals nr, 
and therefore, the above arguments do not lead to a contradiction. There- 
fore, one might suspect that the number of irreducible components of ^^^y^ 
equals (i(A). If this equality was to hold true, it would mean that the as- 
sertion on the number of irreducible components in Theorem [5] carries over 
from Hilb^^'*^ to the larger scheme ^^5/^, hence a good generalization of 
that assertion. By Corollary (jH) that generalization could not be further 
generalized within the framework of Hilbert schemes. However, the follow- 
ing examples show that the the assertion in question does not generalize in 
the desired way. Consider the two standard sets 

Ai := {0,ei, 62,63,261,61 +62}, 

A2 := {0,61,62,63,61 + 62,262} G 2?3- 

As both are of size 6, Theorem 1.1 of |CEVV09| implies that = Hilb^^^" 

for i = 1,2. It is easy to see that d(Aj) = 1 for i = 1,2. With the help 
of Macaulay2 [GSj . one finds that Hilb^^^^ has two irreducible components, 
one of the expected dimension, #gi(Ai) + #52(^1) + #g3(Ai) = 11, and the 
other of dimension 10. Moreover, Hilb^^^ has two irreducible components, 

one of the expected dimension, #gi(A2) + #^2(^2) + #g3(A2) = 12, and 
the other of dimension 11. These are the smallest standard sets, and the 
only standard sets of size 6, for which a lower-dimensional component shows 
up m Hilb^y^ . 
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